//#define  _CRT_SECURE_NO_WARNINGS
//class Gift {
//public:
//    int getValue(vector<int> gifts, int n) {
//        map<int, int> _map;
//        for (int i = 0; i < n; i++)
//            _map[gifts[i]]++;
//        for (auto e : _map)
//            if (e.second > n / 2)
//                return e.first;
//        return 0;
//    }
//};